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Abstract It is well known that in n-dimensional Euclidean space (n > 2) the 
classes of (diametrically) complete sets and of bodies of constant width coincide. 
Due to this, they both form a proper subfamily of the class of reduced bodies. For 
n-dimensional Minkowski spaces, this coincidence is no longer true if n > 3. Thus, 
the question occurs whether for n > 3 any complete set is reduced. Answering this 
in the negative for n > 3, we construct (2 fe — l)-dimensional (k > 2) complete sets 
which are not reduced. 
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1 Introduction 

We denote by X = (K n ,||-||) an n-dimensional norrned or Minkowski space, i.e., 
an n-dimensional real Banach space with origin o. We will use the common abbre¬ 
viations aff and conv for affine and convex hull, respectively. A convex body in X 
is a compact, convex set with interior points, and the norm || j| is induced by the 
o-symmetric convex body B\, called the unit ball of X, via 

||a:|| = min{A > 0 : x G A Bx}, Vcc G R". 
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An interesting part of the geometry of Minkowski spaces (see EUS, and 0 ) refers 
to natural extensions of notions from classical convexity to normed spaces. Such 
notions are, e.g., special classes of convex bodies, like those of constant width, 
complete sets, and reduced bodies. It is well known that also in Minkowski spaces 
the width of a convex body K in direction u is the (Minkowskian) distance of the 
two supporting hyperplanes H±, Ho of K which are both parallel to the (n — 1)- 
dimensional subspace orthogonal (in the Euclidean sense) to u. The minimum and 
the maximum of the width function of K are called the thickness A ( K ) and the 
diameter 5 (I \) of K, respectively. In any Minkowski space X, bodies of constant 
width are precisely determined by the condition A(K) = 5 (K ), and a convex 
body is called (diametrically) complete in X if it is not properly contained in a 
compact set of the same diameter. In a sense dually, a convex body R is said to be 
reduced in X if A (C) < A (R) holds for any convex body C properly contained 
in R. There are interesting open problems about complete and reduced bodies in 
Minkowski spaces (see the survey [2]), and even for the Euclidean norm surprisingly 
elementary questions are still unsolved (cf. [I]). E.g., it is not known whether in 
Euclidean n-space E n (n > 3) there are reduced convex n-polytopes. 

It is also interesting that the notion of reduced body, although it somehow 
dualizes that of completeness, yields a proper superset of the class of complete sets 
in E n . The reason is that in E n the notions of constant width and completeness 
coincide, and that one can easily construct reduced bodies that are not of constant 
width. In Minkowski spaces, this coincidence of constant width and completeness 
is only assured for n = 2 (Meissner’s theorem; see p. 98 in [3]), and therefore in any 
Minkowski plane the class of reduced bodies clearly contains that of complete sets. 
Thus, the question remains whether in n-dimensional Minkowski spaces (n > 3) 
any complete set is reduced. A wrong short formulation was given in the survey 
[2] (cf. line 10 of the Abstract and, in repeated form, line 13 of page 406), which 
would imply that in Minkowski spaces any complete set is reduced. To correct 
this, we want to construct non-planar complete sets that are not reduced. 


2 Results 

Let X be the Minkowski space if, i.e., the Banach space on R 3 endowed with the 
taxicab norm. Then Bx is the crosspolytope whose vertices are 

±(1,0,0), ±(0,1,0), and ±(0,0,1). 

Put K to be the convex hull of the following four points (see Figure[lj: 

ai = (- 1 , - 1 , - 1 ), 02 = ( 1 , 1 ,- 1 ), 03 = ( 1 ,- 1 , 1 ), and a 4 = (- 1 , 1 , 1 ). 

Clearly, 

Wai-ajW =4, V{i, j} C {1, 2, 3, 4). (1) 

Claim 1: The tetrahedron K is a complete set whose diameter is 4. 

Proof We only need to show that, for each boundary point x of I\, there exists a 
point y G K such that \\x — y|| =5 ( K ), which follows directly from 0 and the 
trivial fact that 

1/ 

a i ~ jW ± a k +ai) 


4, V{i,j,k,l} = {1,2, 3, 4). 
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Fig. 1 The tetrahedron K is not reduced. 


□ 


Claim 2: A ( K ) = 2. 

Proof From the equalities 

^(o 2 + o 3 ) = (1,0,0), i(ai + a 2 ) = (0,0, -1), 

^(u 2 + a 4 ) = ( 0 , 1 , 0 ), i(ai +03) = ( 0 ,- 1 , 0 ), 

^(a 3 + 04) = ( 0 , 0 , 1 ), i(ai +04) = (- 1 , 0 , 0 ), 

it follows that fix C A'. Therefore Z\ (A') > 2. Since the hyperplanes 

{(«,/?, 7 ) : 7 = 1} and {(a,/ 3 , 7 ) : 7 = - 1 } 

are two parallel supporting hyperplanes of K and the distance between them is 2, 
A (K) < 2. Therefore, A (A) =2. □ 

Now we are ready to show that K is not reduced. Namely, the thickness of the 
convex body 

A'n {(a,/3,7) : a +/3 + 7 >-1}, 
which is a proper subset of A, is still 2. 


Now we try to extend this example to higher dimensions. Our main tool is 
that of Walsh matrices H(2") (cf. [lOi Chapters I and II] and [ 8 ]) which can be 
constructed by the following procedure: 


H(2 X ) = 


H(2 fe ) = 


H(2 2 ) = 


H(2 k ~ 1 ) 

H{2 k ~ 1 ) 


1 1 
1 -1 

/II 1 1\ 
1-1 1 -1 
1 1 - 1-1 
VI- 1-1 1 / 

H(2 k ~ 1 ) 

-H( 2 k ~ 1 ) 


Vfc e N, k > 2. 
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Walsh matrices and the related Hadamard matrices can be a helpful tool for 
modelling and solving geometric problems in Banach spaces and high dimensions 
(see, e.g., m and m p- si]). Since any Walsh matrix is a Hadamard matrix, we 
have 

H(2 n )H(2 rl ) T = 2 n I 2 ", Vn e N, n > 1. (2) 

For each integer n > 2, let (ctij)o<i,j< 2 n -i be the matrix H(2 ra ). For each 
integer 0 < i < 2 n — 1, put 

bi = (a*, 3 -)f=o 1 and a i ~ 

Then 

V = { ai : 0 < i < 2 n - 1} 
is a set of 2 n points in R 2 “ 1 . By © , we have that 

{bi : 0 < i < 2 n - 1} 


is linearly independent and, therefore, V is affinely independent. Thus S = comW 
is a simplex in R 2 -1 . 

Proposition 3 Let X = l\ —1 , and ||'|| be the norm of X. Then 

1. 5 (S) = 2 n ; 

2. for each vertex v of S and each point w in the facet of S opposite to v, 
||t> — id I) = 2 ra ; moreover, the distance from v to aff F v is 2"; 

3. B x C S; 

4- A (S) = 2; 

5. S is not reduced. 


Proof 1. By ©> for each set {z, j} C {k : k G Z, 0 < k < 2 n — 1} the inner product 
of bi and bj is 0. Therefore bi and bj are different in precisely 2 n ~ 1 coordinates. 
This implies that 

ll a i — a j || = 2 n . 

Thus, the distance between each pair of the vertices of S' is 2", which implies that 
5{S) = 2 n . 

2. Being a Hadamard matrix, H(2 n ) must have the following property: each 
column of H(2”), except for the first one, is evenly divided between 1 and —1. 
Thus 

2 " —1 

i =0 

Let v be an arbitrary vertex of S, and F v 
F v = conv(P \ {u}), and the point 

1 

Z 6' , \{’ ) 1 


be the facet of S opposite to v. Then 

E 


w = 


2 n — 1 


z 
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is a relatively interior point of F v . Moreover, 


n - w = 


2 n - 




v\{«} 


v + 


= 2 . 


2 n - 1 


Since the functional 


f ’ F v i —y R 

z i t lli; — 2 11 


is convex, 


\\v-z\\ = 2", Vz£F v . 


The second part of the result follows from the fact that the functional 


/ : affF„ i —y R 

z i-y ||d — z\\ 


is convex and constant in F v . 

3. For each vertex v of S, denote by H v the supporting halfspace of S deter¬ 
mined by F v . Then 

5 = n h v . 

vev 

Thus we only need to show that, for each v G V, H v is also a supporting halfspace 
of Bx- Since o G S', as can be easily verified, we only need to show that each 
hyperplane determined by F v , which is aff_F„, is a supporting hyperplane of Bx 
at the point —(1/(2” — l))v. Clearly, 

~2^i veFvnBx - 


We only deal with the case when v = a o; the other cases can be dealt with in 
a similar way. For each point w G affF„, there exist numbers Ai, • • • , A 2 "-i such 
that 

2 n —1 2 n -l 

w = AiOi and A t = 1. 

i=l i=i 


v\\ 

1) ( w -\ --— v ) — V 

' V 2 n — 1 J 


kll = 2^ II 2 w + v ~ 


w + (2 n - 


> —2” = 1, 
- 2 n 


Therefore, 
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and the inequality holds since the distance from v to aff_F„ is 2 n and 

w + (2 n - 1) (w + —^ = w + (2 n ~l)(w - 2 „ 3 G afLFV 

Thus aff F v is a supporting hyperplane of Bx ■ It follows that Bx C S. 

4. Put 


Hi = l 1 : * = 1 }, H2 = {(Vi)il 1 1 ■ = —!}• 

We have Bx C S'. Thus, to show that Z\ (S) = 2, it suffices to show that H\ 
and H -2 are supporting hyperplanes of S, which is clear since each of H\ and H 2 
supports both Bx and its polar body 

Q = {(vi)l= 1 1 : max{|r 7 i| : 1 < i < 2 n - 1} = 1}, 


and Bx C S C Q. 
5. Let 



5Z ^ - 1 


Then SllH, a proper subset of S, is a convex body containing Bx whose thickness 
is 2 . Thus S is not reduced. □ 


Proposition[3]also shows that, for any positive number e, there exists a positive 
integer n, an n-dimensional Minkowski space X , and a complete set K in X such 
that the ratio of A ( K ) to 5 (K) is less than e. Anyway, since each non-trivial 
complete set (i.e., a complete set containing at least two distinct points) in a 
Minkowski space has an interior point, its thickness is strictly greater than 0. 

The situation in infinite dimensional Banach spaces is quite different: it is pos¬ 
sible that a non-trivial complete set is contained in a hyperplane (cf. [3 Example 
4.6]), and the thickness of such a complete set is clearly 0. 


We finish this paper with a very natural question, clearly not posed in |2] and 
referring to all dimensions n > 3 (by Meissner’s theorem the planar case is clear; 
see [31 p. 98]). 

Problem: In which Minkowski spaces is any complete set also reduced? Try to 
give geometric characterizations of their unit balls! 

In some sense vice versa, it might be interesting to collect (e.g., as partial results 
in that direction) typical geometric properties shared by those Minkowski spaces 
which contain complete sets that are not reduced. All this is directly motivated 
by our construction. 

More generally, it would be nice to give a complete clarification of the contain¬ 
ment and intersection relations between the families of reduced, complete, and 
constant width bodies (and between suitable subfamilies of them) in Minkowski 
Geometry, for example via a completely described Venn diagram. This is of course 
closely related to recent research on those Minkowski spaces in which completeness 
and constant width are equivalent notions; see, e.g., [ 6 ]. 
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